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EXAMINER'S AMENDMENT 

1. This action is responsive to amendment received on August 25, 2006. 

2. An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. George Yee on Sep. 21, 2006. 

3. The application has been amended as follows: 

1 . (Currently amended): A method for identifying protocol 
encapsulation in received network data at a networking device comprising: 
providing ajanguage definition including a grammar; 
receiving incoming network data; and 

processing said incoming network data in accordance with a formal 
language processing technique using said language definition , sa i d proc e ss i ng 
including: 

providing a deterministic finite automaton (DFA) based on a set of 
regular expressions: 

performing lexical token scanning of said network data to produce 
plural lexical tokens including recognizing lexical tokens contained in said data 
packets using said DFA, said DFA including a representation of said lexical 
tokens: 
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. parsing said network data using said grammar, said network data 
being organized into data packets , including parsing said lexical tokens to identify 
grammatical structure among said lexical tokens using said DFA to identify 
protocol encapsulation in said network data . 

2. (Currently amended): The method of claim 1 wherein said 
grammar is a grammar graph represented by said DFA , th e m e thod further 
i nc l uding providing a d e t e rm i n i st i c f i n i t e automaton (DFA) r e pr e s e nt i ng sa i d 
grammar graph . 

3-5. (Canceled) 

6. (Currently amended): In a data packet network switching 
device, a method for processing data packets comprising: 
providing a language definition including a grammar; 
receiving plural data packets, each having a length not necessarily equal 
to one another; and 

for each data packet, processing said data packet according to a formal 
language processing technique using said language definition including: 

providing a deterministic finite automaton (DFA) based on a set of 
regular expressions, 

lexically scanning said data packet to produce plural lexical tokens 
including using said DFA to recognize said lexical tokens, said DFA including a 
representation of said lexical tokens , 
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parsing said lexical tokens using said grammar to produce identify 
one or more i d e ntifi e d protocol encapsulation including identifying grammatical 
structure among said lexical tokens using said DFA , and 

processing said data packet based on said identified protocols. 

7. (Original): The method of claim 6 further including compiling 
said grammar to produce a grammar graph. 

8. (Canceled) : Th e m e thod of claim 7 wh e r ei n sa i d l e x i ca l 
scann i ng i nc l ud e s prov i d i ng r e gular e xpr e ss i ons for id e nt i fy i ng sa i d le x i c al 
tok e ns. 

9. (Currently amended): The method of claim [[8]]6 further 
including compiling said regular expressions to produce said DFA ar e into a 
d e t e rm i n i st i c f i n i t e automaton (DFA) . 

1 0. (Original): The method of claim 9 further including 
incorporating said grammar graph into said DFA. 

1 1 . (Currently amended): In a data packet receiving and 
forwarding device, a method for processing data packets constituting a data 
stream compr i s i ng a str e am of data , said method comprising: 

receiving a description of grammar rules in the form of a grammar packet 
classification language; 

compiling said grammar packet classification language to produce a 
grammar graph; 
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providing a deterministic finite automaton (DFA) based on a set of regular 

expressions: 

configuring a programmable grammatical packet classifier with said 
grammar graph; 

processing said data stream in accordance with a formal language 
processing technique using said grammar packet classification language including: 
performing lexical token scanning of said data stream to produce 
plural lexical tokens including recognizing lexical tokens contained in said data 
packets using said DFA, said DFA including a representation of said lexical 
tokens: and 

parsing said data stream w i th sa i d grammat i ca l pack e t cl a ss i f ie r to 
identify a protocol structure in a received data packet , including parsing said 
lexical tokens to identify grammatical structure among said lexical tokens using 
said DFA to identify protocol encapsulation in said stream of data ; and 

processing said received data packet in accordance with said protocol 

structure. 

1 2. (Currently amended): The method of claim 1 1 further including: 
receiving a description of classification rules in a lexical classification 

language; 

compiling said classification language to produce said DFA a d e t e rm i n i stic 
f i n i t e autom a ton (DFA) compr i s i ng p l ura l st a t e s : and 
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configuring said hardwar e grammatical packet classifier with said DFA[[; 

and]] 

scann i ng sa i d data str e am w i th sa i d hardwar e pack e t c l ass i fi e r to produc e 
p l ura l le xical tok e ns, 

wher ei n sa i d pars i ng i s a stop of p a rs i ng said lexica l tok e ns . 

13. (Original): The method of claim 12 wherein said grammar graph is 
incorporated into said DFA. 

14. (Canceled) : Th e m e thod of c l a i m 12 wh e r ei n sa i d le x i ca l 
c la ss i f i cat i on la nguag e i nc l ud e s r e gu l ar e xpr e ss i ons. 

1 5. (Currently amended): The method of claim [[14]]12 wherein said 
regular expressions include arithmetic and logic operations. 

16. (Original): The method of claim 15 wherein said regular 
expressions further include skip operations. 

17. (Original): The method of claim 16 wherein said regular 
expressions further include data storage operations. 

18. (Currently amended): A network data packet classifier comprising: 
an input port for receiving network data packets comprising a stream of 

data; 

a memory assemblage configured with data representing a deterministic 
finite automaton (DFA), said DFA defined by a language definition and representing a 
grammar graph and plural regular expressions; and 
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decompression logic operatively coupled to said memory assemblage and 
configured to process said stream of data according to a formal language processing 
technique using said language definition including a step of lexical token scanning to 
scan said stream of data with said DFA to find a matching one of said regular 
expressions thereby producing plural lexical tokens , said DFA including a 
representation of said lexical tokens , 

said decompression logic further configured to parse said lexical tokens 
with said DFA to identify grammatical structure among said lexical tokens using said 
DFA to identify a protocol structur e encapsulation in a received network data packet, 

wherein processing of said network data packets depends on said 
protocol structur e encapsulation . 

1 9. (Original): The classifier of claim 1 8 wherein some of said regular 
expressions include arithmetic instructions and logic instructions, said memory 
assemblage further configured to contain said instructions, the classifier further 
including an arithmetic logic unit operatively coupled to said decompression logic and 
configured to execute said instructions. 

20. (Original): The classifier of claim 19 further including at least one 
register operatively coupled to said arithmetic logic unit, said arithmetic logic unit further 
configured to store data into said register in response to a save instruction. 
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21. (Original): The classifier of claim 19 further including skip logic 
operatively coupled to said logic component and configured to skip over an amount of 
data in response a skip instruction. 

22. (Original): The classifier of claim 18 wherein said network data 
packets can vary from one packiet to another. 

23. (Original): The classifier of claim 18 wherein said DFA is in 
compressed form. 

24. (Original): The classifier of claim 23 wherein said DFA comprises 
plural non-default states and plural default states, and said memory assemblage 
comprises a base memory, a next-state memory, and a default-state memory; said base 
memory configured to contain address locations of said next-state memory, said next- 
state memory representing all of said non-default states, said default-state memory 
representing all of said default states. 

25. (Original): The classifier of claim 24 wherein said memories are 
random access memories. 

26. (Original): The classifier of claim 24 wherein said memories are 
read-only memories. 

27. (Currently amended): A network packet classifier comprising: 
means for receiving an incoming network packets; and 
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means for identifying protocol structure in said network packets including 
means for processing said network packets in accordance with a formal language 
processing technique using a language definition, including a st e p o f means for scanning 
said network packets to match patterns in its said network packets constituent data 
against plural regular expressions to produce lexical tokens and means for parsing 
through said lexical tokens using a grammar, said regular expressions and said 
grammar being defined by said language definition 

said means for scanning including a memory component configured with 
data to represent a deterministic finite automaton (DFA) based on said regular 
expressions, said DFA including a representation of said lexical tokens, 

said means for scanning configured to recognize said lexical tokens 
contained in said network packet using said DFA, 

said means for parsing configured to identify grammatical structure among 
said lexical tokens using said DFA to identify protocol encapsulation in said incoming 
network packet . 

28. (Canceled) : Th e c l ass i f ie r of cla i m 27 wh e r ei n s ai d m e ans for 
scann i ng i nc l ud e s a m e mory compon e nt conf i gur e d w i th data to r e pr e s e nt a 
d e term i nistic f i n i t e automaton (DFA). 

29. (Currently amended): The classifier of claim [[28]]27 wherein said 
memory component is further configured to include said grammar. 
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30. (Original): The classifier of claim 27 wherein said regular 
expressions include arithmetic specifiers and said means for classifying includes an 
arithmetic logic unit configured to perform operations in accordance with said arithmetic 
specifiers. 

Reasons for Allowance 

4. Claims 1, 2, 6, 7, 9-13, 15-27 and 29-30 are allowed. 

5. The following is an examiner's statement of reasons for allowance: 

The prior art of record does not teach singly or in combination the claimed 
limitation "providing a deterministic finite automaton (DFA) based on a set of regular 
expressions; performing lexical token scanning of said network data to produce plural 
lexical tokens including recognizing lexical tokens contained in said data packets using 
said DFA, said DFA including a representation of said lexical tokens; and parsing said 
network data using said grammar, said network data being organized into data packets^ 
including parsing said lexical tokens to identify grammatical structure among said lexical 
tokens using said DFA to identify protocol encapsulation in said network data" as in 
claims 1, 2, 6, 7, 9-13, 15-27 and 29-30. 

6. Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 
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7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Hussein A. El-chanti whose telephone number is 
(571)272-3999. The examiner can normally be reached on Mon-Fri 8:30-5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (571)272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of ah application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
Hussein El-chanti 
Sep. 27, 2006 




